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' Abstract. We show that in the constant coefficient case the generic tropical variety of 

! a graded ideal exists. This can be seen as the analogon to the existence of the generic 

initial ideal in Grobner basis theory. We determine the generic tropical variety as a set in 
general and as a fan for principal ideals, linear ideals and ideals in low dimension. 
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O ' 1. Introduction 

The field of tropical geometry is a growing branch of mathematics establishing a deep 
connection between algebraic geometry and combinatorics. There are various different 
2 I approaches and applications of tropical geometry; see flU dH [l6l dH [191 |23l and [[TOlfTSl 

for general overviews. 

One important aspect of tropical geometry is that it provides a tool to investigate affine 
algebraic varieties by studying certain combinatorial objects associated to them. This is 
O I done by considering the image of an affine algebraic variety X under a valuation map; see 

^ ■ [l8l|2Tl|23l. The set of real- valued points of this image is defined to be the tropical variety 

of X or, equivalently, of the ideal / defining X. The tropical variety has the structure of 
^ , a polyhedral complex in M" and can be used to obtain information of the original variety 

O I as is done for example in [8]. For practical purposes there is a useful characterization 

^ ■ of tropical varieties in terms of initial polynomials given in ||23]| and fully proved in |[8l 

Theorem 4.2] and more explicitly in [211 • From this it follows that in the case of constant 
coefficients, i.e. if the valuation on the ground field is trivial, the tropical variety of an 
^ I algebraic variety defined by a graded ideal / is a subfan of the Grobner fan of /. It contains 

■ exactly those cones of the Grobner fan corresponding to initial ideals that do not contain 

a monomial. 

Let K be infinite, / C K[xi, . ..,x„] a graded ideal and >- a term order. It is well known 
that there exists a generic initial ideal gin^(/) with respect to y. More precisely, there 
is a non-empty Zariski-open set U C GL„(^) such that m^{g{I)) is the same ideal for 
every g EU; see [[3 or [[T2]| for details and see for example [[Il[l3]| for applications of this 
concept in algebraic geometry and commutative algebra. Since the tropical variety of / is 
closely related to the Grobner fan of / and thus to initial ideals of /, the question arises, if 
there exists a generic tropical variety of / analogous to gin^ (/) and what properties it has. 
Using the methods of [[T4]| our aim is to study the tropical variety of a graded ideal under a 
generic coordinate transformation. We prove the existence of a generic Grobner fan and a 
generic tropical variety in the case of constant coefficients. Interestingly, the latter result 
yields a natural way to associate a non-empty tropical variety to an ideal of dimension 
at least 1, even if it contains a monomial. This opens the possibility to study such ideals 
by means of tropical varieties as well. We show that the generic tropical variety as a 
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set depends only on the dimension of the ideal and discuss the special cases of principal 
ideals and linear ideals. In these examples the generic tropical variety depends only on 
the dimension of / as a fan as well, suggesting the question whether the generic tropical 
variety of any ideal just depends on its dimension. 

A basic problem in tropical geometry concerns the question of which invariants of an ideal 
can be obtained or estimated from its tropical variety. The dimension of the ideal can be 
seen directly in the tropical variety as follows from [3 J and [21 J. However, already the 
case of principal ideals shows that there is no hope to be able to read off other invariants 
as for example the multiplicity of the ideal, since for all non-zero polynomials the generic 
tropical variety is the same independently of their degrees. This can be amended by 
introducing weights on the tropical varieties as done for example in (26). 
Since the tropical variety of an ideal and of its radical coincide, it suffices to consider 
reduced ideals. From our results on low dimensional tropical varieties it also follows that 
even for reduced ideals one cannot determine whether an ideal is prime or not from its 
tropical variety. This is true, since for example for any 2-dimensional ideal the generic 
tropical variety is the same, no matter if the ideal is prime or not. One can interpret this 
as a result indicating the limitations of tropical geometry in the constant coefficient case, 
since almost every generic coordinate transformation of different ideals yields the same 
tropical variety. 

Our paper is organized as follows. In Section 2 we will introduce our notation and the 
basic setting for our work. In Section 3 we present a proof of the existence of the generic 
Grobner fan in this setting. The results needed to prove our main theorem, the existence 
of the generic tropical variety, are developed in Sections 4 and 5. Section 6 contains 
the proof of the main theorem. Some general results on generic tropical varieties and 
examples are given in Section 7 and 8, while in Section 9 the examples of principal ideals 
and linear ideals are discussed. 

We thank Hannah Markwig and Bemd Sturmfels for valuable comments and suggestions 
for this paper. 

2. Basic Concepts and Notation 

In this section we present some results and recall definitions which are used in the sub- 
sequent sections. Let K be an algebraically closed field of characteristic with a non- 
archimedean valuation v. ^ M U {oo} . Later we will assume that the valuation is trivial, 
i.e. that v{a) = for all a E K*, but for a moment we consider the general case. 
For a polynomial / G K[xi, . . . ,Xn] with / = EveN« ^v^^ and ft) G M" we denote by ina,(/) 
the initial polynomial of f, which consists of all terms of / such that v{ay) + ft) • v is 
minimal. The support of / is the finite set of all exponent vectors of /. More generally, 
the support of a finite set ^ of polynomials is the set containing the support-sets of every 
polynomial in ^. 

The tropical variety T{I) of a graded ideal I C K[xi, . . . ,Xn\ is the set of all 0) G M" such 
that the minimal weight of the terms of / is attained at least twice for all / G /. In other 
words, we have 

r(/) = (ft) G M" : in£o(/) is not a monomial for every / G /} . 
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In the following we will always assume / 7^ {0}, if not stated otherwise. Assume that K 
has a trivial valuation. Recall in this situation the notion of the Grobner fan GF(/) of /; 
see for example LlTl . ||20l or [|24ll . For (O G M" we let ina,(/) be the ideal generated by all 
inft)(/) for / e /. Now two vectors Ct), ft)' e M" are elements of the same relatively open 
cone C for C G GF(/) if and only if inco(/) = v[i(^i{I). Then we set inc(/) for this common 
initial ideal. 

Note that our definition is slightly different from the original one, since for a given polyno- 
mial we always take terms of lowest ftj-weight while one usually takes terms of maximal 
ft)-weight. But this does not change the theory at all and in the context of tropical varieties 
it is more convenient to work with our definition above. 

It was observed in f4l that the tropical variety T{I) is a subfan of the Grobner fan of / in 
a natural way. More precisely, we have: 

Proposition 2.1. ([4]) Assume that K has a trivial valuation. Then the tropical variety 
T{I) of a graded ideal I C K[xi, . . . ,Xn] is the subfan of the Grobner fan GF(/) which 
contains all cones C G GF(/) such that the corresponding initial ideal inc(/) contains no 
monomial. 

In the following we will be interested only in the case of constant coefficients, i.e. that K 
has a trivial valuation. To derive our main theorem however, we adapt some methods used 
in [[T4l to our purposes and use a key result of that paper. For this we need to establish 
the connection between the setting the authors of [14J work in and ours. There a tropical 
variety is always defined over a field K with a non-trivial valuation. Then for the algebraic 
closure ^ of ^ the image v{K*) is dense in M and T{I) agrees with the image of the zero 
set V{I) of / in (Z )" under v. In it is essential that v(^) is dense in M. However, we 
can also get statements from [T4l| for tropical varieties over fields with trivial valuation. 
This basically follows from the fact that a tropical variety does not change under certain 
field extensions: 

Theorem 2.2. Theorem 4.2]) Let {K,v) be an algebraically closed valued field of 
characteristic and (L, v) be an algebraically closed field extension of {K, v) such that 
v(L) = M U {00} and L is complete with respect to v. For an ideal I C K[xi, . . . ,Xn] we 
consider the extension IL[x] of I in L[xi , . . . ,Xn]. Then the sets 

T{I) = {ftj G M" : in£o(/) is not a monomial for any f El} and 

T{IL[x]) = {co G M" : in£o(/) is not a monomial for any f G /^[-f]} 

are equal. 

From now on we will always assume that K has a trivial valuation if not stated otherwise. 
As explained above, in the literature this is also called the constant coefficient case. In 
this case one can explicitly state a field extension LofK which satisfies the conditions of 
Theorem l2.2[ For this we define the field ofPuiseux series 

K{{T^)) = I £ CaT" -.CaeK and {a : Ca 0} is well ordered i 
[aeE J 

over K and set v{Y,aeR'^aT") = min{a : Ca 7^ 0}. This defines a valuation on K{{T^)) 
which maps surjectively onto MU {0°}. Moreover, one can show that K{{T^)) is complete 
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with respect to v by directly applying the definitions. In addition K{{T )) is algebraically 
closed if K is, as proved in [|22l, (2.1) and (5.2)]. 

The dimension dim/ of an ideal / C K[xi .,x„] refers to the KruU dimension of the ring 
K[xi, ... ,Xn\/I. Recall that a fan ^ in M" is a finite collection of cones in M" such that 
for C' CC with C E ^ we have that C' is a face of C if and only if C' E ^ , and secondly 
if C, C' E then C fl C' is a common face of C and C' . To simplify notation we denote 
by ^ also the union of all its cones. The dimension dim^ of is the maximum of 
the dimensions dimC for all cones C E ^ . We call the fan pure dimensional if every 
maximal cone has the same dimension dim^. We need the following basic results on 
tropical varieties. 

Theorem 2.3. Let C K\x\, . . . he graded ideals, all of which have a non- 

empty tropical variety. Then we have: 
(!) Ifh^h,thenT{h)ET{h). 

(ii) r(/in...n4) = r(/i)u...ur(4). 

(iii) T{I) = T{y/l) = \JpT{P) where the union is taken over all minimal prime ideals 
Pofl. 

(iv) 7/" dim/ = m, then dimr(/) = m, and if I is prime T{I) is a pure dimensional fan. 
Proof. The first three statements are from [[211 Lemma 2.12]. 

(iv) is a consequence of (iii) and the first main result of [[3]|. Since we are assuming that 
K has a trivial valuation, (iv) essentially follows from (iii) and ^ Theorem 3] as well, 
because we know by Proposition 12.11 that T{I) is a subfan of GF(/). □ 

To compute tropical varieties the concept of a tropical basis is useful. 

Definition 2.4. Let / C K[x\,. . . be a graded ideal. Then a finite system of homoge- 
nous generators /i , . . . , of / is called a tropical basis of / if 

t 

T{I) = []T{fi). 

i=l 

In the constant coefficient case every ideal has a tropical basis as was observed in ||4l 
Theorem 2.9]. (The proof of that paper works also for other fields than C.) 
We will now specify the meaning of the term generic for this note and introduce the 
notation used here. 

Definition 2.5. Let G= {j/^ : /,7 = l,...,n} be a set of independent variables over 
some field K and let K' = K{G) be the quotient field of K[G] . In the following we denote 
by y the ^-algebra homomorphism 

y:K[xi,...,Xn] — ^ K'[xi, . . . ,x„] 

n 

xi I — ' Y.yij^.i- 

For any g = (gij) E GL„(^) this induces a ^-algebra automorphism on K[xi, . . . by 
substituting gij for yij. We identify g with the induced automorphism and use the notation 
g for both of them. 
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Note that for any g G GL„(A') the ideal g{I) is a graded ideal of the same dimension 
as /. The assumption in Theorem 12.31 that the tropical variety is not empty, is fulfilled 
generically: 

Lemma 2.6. Let I C K[xi, . . . be a graded ideal with dim/ > 0. Then there exists a 
Zariski-open set <d U>o C GL„(^) such that T{g{I)) ^ %for every g eU^q. 

Proof. We have to show that g{I) contains no monomial for all ^ in a non-empty Zariski- 
open set U^o C Ghn{K). If g{I) contains a monomial for a fixed g, we would have 
(x") C g{I), which implies the inclusions 

Vigil)) C y(x«) = {zeK":z, = for a,- > 0} 

of the zero-sets of the two ideals. Thus it suffices to show that there is a zero of gil), none 
of whose coordinates is zero to show that no monomial can be contained in gil). 
lfl=ifi,...,fr), then gil) = igifi),. . .,gifr))- Since g G GLniK), we can also consider 
it as a vector space isomorphism on K". Let g^^ denote its inverse. Then by definition 
sifi) iv) = fiigiv)) for any v eK". Thus for any z G V (/) we get 

g{mg-\z))=mg-\z)))=fiiz)=o. 

^og-\z)eVigiI)). 

Since dim/ > 0, we know a/7 ^ (xi, . . . In particular, there exists 7^ z G y(/) 
because we are assuming that K is algebraically closed. Now the ?'-th coordinate ig^ ^ (z) ) ,■ 
is zero if and only if Y!]=ig'ijZj = 0, where the g'- are the entries of the matrix of G 
GLniK). This sum can be considered as a non-zero polynomial in the variables g'^j with 
coefficients zj. Now we can choose i7>o to be the set 

U>o =^ge GL„iK) : f^^g'ijZj ^ for / = 1, . . . ,n| , 

which is non-empty and Zariski-open. Then for any g G U^o we have g^^iz) G Vigil)) fl 
iK*)", so gil) cannot contain a monomial. Hence r(^(/)) 7^ 0. □ 

Let ;^ be a term order on ^[^i, . . . , jc„] with xi >~ X2 >- ... y Xn. Then the initial ideal 
of some ideal / C K[xi, . . . with respect to >- is constant under a generic coordinate 
transformation of /. In other words there is a Zariski-open set 7^ t/ C GL„(A') such that 
in^(^(/)) is the same ideal for every g EU, and this ideal is denoted by gin^(/). 
Let B„iK) C GL„(^) denote the Borel subgroup of GL„(^), i.e. all elements with upper 
triangular matrices in GL„ iK) . Then for every g EBn iK) we have g^ (gin^ (/) ) = gin>^ (/) , 
where g^ is the transposed matrix of g. This fact is expressed by calling gin^ (/) Borel- 
fixed. 

As explained above the tropical variety of / is a subfan of the Grobner fan of / and thus 
closely connected to initial ideals of /. This lead to the question, whether there exists a 
generic tropical variety of / analogous to gin^ (/) and what it looks like, if it does exist. 

Definition 2.7. Let / C ^[^1, . . . be a graded ideal. If r(^(/)) is the same fan for all 
g in a Zariski-open subset 7^ t/ C GL„(^), then this fan is called the generic tropical 
variety of / and is denoted by gT(/). 
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Note that every graded ideal / C K[x\,. . . , jc„] of dim/ = contains a monomial. Thus 
Lemma [Z6] immediately implies that we have gT(/) = 0, if and only if dim/ = 0. 



3. The Generic Grobner Fan 
In this section we show the existence of a "generic Grobner fan" of a graded ideal / C 

Recall that / has only finitely many initial ideals with respect to term orders on the poly- 
nomial ring ^[^1, . . . ,JC„] and these initial ideals correspond to the maximal cones in the 
Grobner fan of /. A universal Grobner basis of / is a finite generating set of / which is a 
Grobner basis of / with respect to every term order. Note that such a universal Grobner ba- 
sis always exists. Indeed, choosing term orders )^i,...,)^rn such that in^j [I),..., in-^,^ (/) 
are all initial ideals of /, then the union of all reduced Grobner bases of / with respect to 
)~i for / = 1, ... ,m is a universal Grobner basis of /; see for example [fTTl Corollary 2.2.5]. 

Theorem 3.1. There exists a Zariski-open subset (d U C GL„(A') such that for every 
g EU there is a universal Grobner basis ^{g) = {hi{g),. . . ,hs{g)} of g{I) and all these 
universal Grobner bases have the same support. We denote the set U by Ug,-oi,. 

Proof. We may identify term orders on K[x\,. . . with those on K'[x\,.. . ,x,^. More- 
over, we also identify monomial ideals in ^[.^i, . . . ,jc«] with those in K'[x\,. .. ,x,^, since 
the monomials do not depend on the ground field. 

Let JdK' [xi , . . . , x,t\ be the image ideal y (/) of / under the ^-algebra homomorphism y as 
defined in Definition 12.51 There exists only finitely many initial ideals ini (7), . . . , inm{J) 
of J with respect to term orders of K'[x\,. .. ,jc„]. We choose a term order )~i for each 
initial ideal in/ (7) such that in^,.(7) = in,- (7). Using the Buchberger Algorithm we can 
compute a reduced Grobner basis % of 7 with respect to Let ^ be the union of all 
these reduced Grobner bases ^ of 7, i.e. a universal Grobner basis of 7. The coefficients 
of all polynomials occurring throughout these computations are themselves quotients of 
polynomials in the variables ytj. Now choose U to be the non-empty Zariski-open set 
of all g E GL„ (K) such that all of the finitely many nominators and denominators of the 
polynomials appearing during the calculations in the Buchberger Algorithm are nonzero 
with respect to any of the yt. Then for any g EU the reduced Grobner basis ^■(^) of g{I) 
with respect to yi is obtained by evaluating the polynomials of at g. 
Now it remains to show that for g E U the union of the $^(^) is a universal Grobner 
basis of g{I). For this it is enough to prove that every initial ideal of g{I) is one of the 
ini(7), . . . ,in,„(7). Let g E U he fixed and y be any term order and consider the initial 
ideal in^(^(/)). We know that in^(7) = in,(7) for some i E {1, . . . ,m}. This implies that 
the reduced Grobner basis of 7 with respect to yj is also a reduced Grobner basis of 7 
with respect to y; see (VT, Corollary 2.2.5]. Moreover, by the choice of U we know that 
^■(^) is a reduced Grobner basis of g{I) with respect to yt for g EU. Since and 
have the same support, we know m^{y{f)) = m^{g{f)) and in^,.(j(/)) = in^,.(^(/)) for 
every y{f) E Also we know that in^(j(/)) = in^;(j(/)), since in^(7) = in^;(7) and 
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^ is reduced. But then we get 

in^,.U(/)) = (in^,U(/)):^(/)e^-U)) 

= {m^{y{f)):y{f)e'^d 

= (in^(g(/)):g(/)G%))cin^(^(/)). 

However, both in^,. {g{I) ) and in^ {g{I) ) are initial ideals of the same ideal g{I) , and hence 
in^(^(/)) = in^,.(^W)- 

This means that (g) defined as the union of the ^■(^) for z = 1, . . . ,m is a universal 
Grobner basis of g{I). Now ^(^) is obtained by evaluating the coefficients of the polyno- 
mials in ^, and for g EU none of these coefficients vanishes. Hence all '^^{g) consist of 
polynomials which differ only in the coefficients not equal to zero. So all ^(g) for g eU 
have the same support. □ 

Note that in particular this implies that for a graded ideal / C ^[^i , . . . there exist only 
finitely many generic initial ideals of /. 

Since the Grobner fan of g{I) depends only on the support of the polynomials in the 
universal Grobner basis, this immediately implies the existence of a generic Grobner fan. 

Corollary 3.2. Every ideal g{I) has the same Grobner fan for every g E Ugrdb- 

Since every non-empty Zariski-open subset is dense in K"^'\ the following definition 
makes sense. 

Definition 3.3. The unique Grobner fan which equals GF(^(/)) for all g in a non-empty 
Zariski-open subset of GL„(A'), is called the generic Grobner fan of I. We denote this fan 
by gGF(/). 

As a simple but important corollary this implies that there are only finitely many possibil- 
ities of what the tropical variety of / generically can be. More precisely, we have: 

Corollary 3.4. For a graded ideal I C K[xi,. ..^Xn] the tropical variety T{g{I)) is one of 
a finite set of fans for all g E U grab- 
Proof For graded ideals the tropical variety is a subfan of the Grobner fan of /. The 
assertion now follows from Theorem 13. 1[ □ 

4. Ideals for Generic Tropical Hypersurfaces 

To prove the existence of the generic tropical variety we need to generalize some ideas 
and results from lfT4ll . For this let G = {yij} and K' = K{G) be as in Definition [231 For a 
ring A let A[x, = A[xi, . . . Ai, . . . , . . . be the polynomial ring inn + ll 

variables over A. Moreover, let ^u^^\ . . . .u^^^^ be a set of / linearly independent vectors 

in Z" and let / C K[xi, .. be a graded ideal. 

Definition 4.1. We now define the composite variables . . . by 

u) _„(» 

k 
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and the ideals 

J = {y{f){tu...,tn):feI)cK'[x,X,^], 

J = {yif)ih,...j„):fEl)cK[G][x,X,^], 

Jig) = igif)ih,...jn):feI)cK[x,X,^]forgeGU{K). 

Since ^[G][x, is noetherian, there exists a finite system of generators among the 
given generators of /. So we have 

j={y{m),...Mfrm) 

for some y{fk){t) E K[G][x,X,iJ.]. Note that this is also a system of generators of 7 C 
K'[x,X,^]. 

This system of generators also defines generators of the ideals J{g)'- 

Lemma 4.2. For every g e GLn{K) we have J{g) = {g{fi){t),. . .,g{fr){t)). Moreover, 
there is a Zariski-open setd^U C GL„(A') such that all polynomials in 

{g{m),...,g{frm} 

have constant support. 

Proof. Let g{f){t) be one of the generators of J{g) from Definition 14.11 Then y{f) E J, 
so there exist /z 1,..., /z^ G^[G][x, A, /i] withy(/)(?) =YJi-ihi{y)y{fi){t). This implies 

sif) (0 = I iy{g)g{f) (t) E (gim) ,g{fr) it) ) . 

i=l 

The other inclusion is trivial. The set U can be chosen as the set of all g E GL„(A') such 
that no coefficient polynomial in the ) (f) , . . . , g{fr) (t) vanishes. □ 

Definition 4.3. For the following we define (5 to be a fixed system of generators 

{y{A){t),...,y{frm} 

of J. The corresponding set U C GL„(^) from Lemma |43] is denoted by U(q and for 
gEUe the set {g(/i)(0, ■ • ■.g{fr){t)} is denoted by (3{g). 

Now for a ring A let Wa C A[x, A , /i] be the ideal Wa = {Kl^i - 1 : « = 1 , . . . , /) and let >-iex 
be the lexicographic term order on A[x, A , jl] induced by 

X\>~ Xl^ lll^ X\y ..."^ Xn- 

Lemma 4.4. There exists a non-empty Zariski-open subset l]c§ c t/g and polynomials 
hi{y),...,hs{y) EJ + W^' CK'[x,X,il] such that: 

(i) ^ = {hi{y), . . . ,hs{y)} is the reduced Grobner basis of the ideal 7 + W/^ ' C 
K'[x,X,}l\ with respect to >-iex. 

(ii) ^{g) = {hi{g), . . . , hs{g) } is the reduced Grobner basis of the ideal J{g) + Wk C 
K[x,X,ll] with respect to >~iexfor all g E U<^. 

(iii) The set ^ and all the sets ^{g)for g E have constant support. 
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Proof. We start with the finite generating sets <& U {Ai/ii — 1, . . . , — 1} of 7 + W^' 
and '&{g) U {Ai/ii — 1, . . .^^ilJ-i — 1} of J{g) + Wk, all of which have constant support 
for g e U(Q. Then we proceed by applying the Buchberger Algorithm to compute the 
desired Grobner basis ofJ + W^' with respect to >"iex. In each of the finitely many steps 
finitely many polynomials appear, which all have quotients of polynomials in the ytj as 
coefficients, until finally a reduced Grobner basis {hi{y), . . . ,hs{y)} is obtained. Now 
choose Ucf c Uig such that none of these polynomials vanishes for any g e Ucf. Then 
Uc^ is non-empty and Zariski-open and we have . . . is a Grobner basis of 

J{g) + Wk with the same support. □ 

To obtain ideals used to describe a given tropical variety, we need one more definition. 

Definition 4.5. For a ring A let cp^ : A[x, A, , jl] — > A [x, A , /i] / Wa be the canonical ring epi- 
morphism and consider the images (pK'{J) and (pK{J{g))- Moreover, let 5' = K'[xi,. . . 
and S = K[xi , . . . , x„] . Then we define /= (p^' (J) n 5" and J{g) = ((>K{J{g) ) n S. 

By the definition of Wa there is a canonical A-algebra isomorphism of A [x, A , ju] /Wa and 
A [x, A , A ~ ^] , so we can think of its elements as polynomials in the x,X and A ~ ^ rather than 
as residue classes. Note that the polynomial ring A[x] C A[x, A,ju] is mapped injectively 
to (Pa(A[jc]) C A[x, since WAnA[x] = {0}. Therefore we can identify A[x] with 

(Pa (a [x]). We are now interested in a Grobner basis of constant support of the ideals / and 
J{g) . To achieve this we need the following lemma. 

Lemma 4.6. {Wk' +J)nS' ^ (pK'{J)nS' and {WK + Jig))nS = (pKiJ{g))nS. 

Proof. Since the proof does not depend on the chosen field K' or K, it suffices to show 
the first statement. The second one is proved in exactly the same way. For simplicity we 
write (p for cp^/ and W for Wk'. 

Let h e {W + J)r\S'. Then q){h) = h, since h e S' is independent of A and jU. On the 
other hand we can write h — hw + hj, where hw ^W and hj eJ. Then we have ^{h) = 

^(hw) + (p{hj) =0 + (p{hj) e (Pk'{J)- Hence h G ^k'{J)^S'. 

For the other inclusion let h G (Pk'{J) ^S'. Since h E (Pk'{J)^ there exists k E J with 
q>{k) = h. Now we construct an element kE{W+J)nS'hy adding finitely many elements 
of W to k. Then we know q){k) = (p{k) = h, and both k and h are independent of A 
and jU which implies k = h. To find k we first write k = X)(vi v2)€N^'^vi-^^y)^^^^^^ ^ 
polynomial in the A and jU. Then we have 

h=(p{k)= £ ( £ Cy{x,y))X'ES'. 

If a 7^ 0, then (Lvi-V2=a^v(-^:j)) = 0- But then we can write 

k= £ Cv(x,3;)A^iM^^+ I Cv(x,3;)A^im"^ 

Vi-V2^a Vi-V2=a 

and the second part must be contained in W, since it maps to under (p. So we can 
drop the second part from k and this still maps to h under (p and is an element from 
W + J. So without loss of generality we can assume that A: is a polynomial in jci , . . . ,x„ 
and AijUi, . . . , A/jU/, since it only contains terms Cv{x,y)X^^iJ,^^ with Vi = V2. 
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Observe that {XjpLjyi — \eW, since we can write 

(W^-l = (L(^iM;)-0(A,M;-l). 

For every term c(jc, ('^/MO^' 
we can subtract 

from k and thus eliminate the variable Xjilj from this term. Doing this inductively for all 
Xjiij, j = 1 ,...,/ in all terms of k we obtain k = k + ki G 5' where ki gW. □ 

With this we can find Grobner bases for J C S' and of /(g) C S with constant support for 
all geU.^. 

Corollary 4.7. Let ^ the reduced Grobner basis ofJ + Wj^i C ^[x, A,/i] with respect to 
the lexicographic term order >-iex and letW{g) the reduced Grobner bases ofJ{g) + Wk C 
K[x,X,il] with respect to >~iexfor all g G Uc^; all as in Lemma \4~4\ Then: 

(i) ^ = ^n5' is a Grobner basis of J C ^'[-f] with respect to r~\ex- 

(ii) ^(g) = ^(g) nS is a Grobner basis ofJ{g) C K[x] with respect to >~iexfor all 

(iii) The set ^ and all the sets ^{g) for g G Uc^ have constant support. 

Proof By [5 , Chapter 2, § 1] and ^{g) are Grobner bases of {Wk> +J)nS' and {Wk + 
7(g)) n 5 respectively. By Lemma gil] we know {Wk' +J)nS'^Jmd{WK + J{g))nS = 
J{g). Finally, (iii) follows from Lemma 1441 (iii). □ 

So in particular we have found a generating system ^ of / such that if we substitute the 
indeterminates ytj by some g G GL„(^), we obtain a generating system of the ideal J{g) 
for all g in some non-empty Zariski-open subset of GL„(^). 

5. Rational Projections 

The main tool to express a tropical variety as an intersection of tropical hypersurfaces as 
done in [fT4ll are certain linear projections, which will be discussed in this section. 

Definition 5.1. Let m < n be positive integers and 

n:R" — > 

X I — > Ax 

be a linear map with rational matrix A of maximal possible rank. Such a map will simply 
be called a rational projection. Let n be the set of equivalence classes of all rational 
projections with respect to the equivalence relation 

TZ k' <^=^ ker;r = ker;r'. 

A vector subspace of will be called rational, if it has a basis of rational vectors. Note 
that ker;r is rational for n Eli. Moreover, n can be identified with 

{U C M" : i7 is a rational vector subspace of M", dim U — m—\} . 
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The topology on U will be the one defined in [3, Section 4.1]. For this let V C be a 
rational vector subspace with dimV = m+l and define Oy cHhy 

Ov = {u eU: u nv = {0}} . 

Then the sets Oy forms a subbasis for the open sets of 11. 

Since the sets Oy/ C IT are dense in n and every open set is a finite intersection of unions 
of these, it follows that every open set in U is dense. Note that ^ Lemma 4.2, Lemma 
4.3 and Theorem 4.4], which consider the set of all (not necessarily rational) projections 
hold for n with the above topology as well. To be able to apply these results we need the 
following lemma. 

Lemma 5.2. Let Hi,. ..,Ht be finitely many hyperplanes in M". Then the set of all equiv- 
alence classes ofn such that ker 7t ^ Hi for i= 1 , . . . , contains an open and dense subset 
ofU. 

Proof. Let Hi = Span(ai, . . . ,a„_i) and define Vi = Span(ai, . . . ,0^+1). We first show 
that C {U eU : U <;t Hi}. Assume that U eU such that U cHi. Then 

dimU + dim Vi —m—l+m+l 

and U,Vi C Hi. This implies that U DV ^ {0}, since the sum of their dimensions is 
greater than dim//i - 1. Hence U ^ Oy^. This proves Oy^ d {U eYl:U <^Hi]. 
Constructing sets Ov, in the same way for every hyperplane of the H2,...,Ht then yields 
OviC {U eU-.U <;t Hi} and thus 

f]OvjCf] {u en-.u <^ Hj} = {u en-.u <t Hj for j=\,...j}. 

7=1 7=1 

By |!3^, Lemma 4.1] the set Cfj^i Ovj is dense and open, as it is an intersection of finitely 
many open dense sets. □ 

We will need that the rational projections used below to describe tropical varieties pre- 
serve the dimensions of its cones. By the following lemma we see that this assumption is 
fulfilled for almost all rational projections. 

Lemma 5.3. Let m<n and ^ = {Ci ,Ct} be a finite collection of m- dimensional cones 
in R". Then the set of all rational projections n : M" — > M'"+' such that dim 7r{Ci) = mfor 
i= 1 , . . . , contains an open and dense subset D cTlin the set of all rational projections. 

Proof. We consider the set = {Span(Ci), . . . ,Span(Cf)} of finitely many linear sub- 
spaces of dimension m in W and define ^ to be the set of all intersections of elements in 
. Then ^ is complete of dimension m in the sense of [3 , Section 4.2] and by [3 , Lemma 
4.2] the set of all regular projections n : — > R"'+^ with respect to ^ in the sense of 
^ Section 4.2] contains an open and dense subset D in the set of all projections. If n is 
regular, then in particular dimX = dim;r(X) for all X E 2^ , so dim;r(Span(C,)) = m for 
/ = But then also dim;r(C,) = mfor n E D, which completes the proof. □ 

To prove the existence of finitely many hypersurfaces defining generic tropical varieties, 
we need to make sure that the choice of the projections ttq,.. . .Tin can be made indepen- 
dently of g for all g in some non-empty Zariski-open subset U C GLn{K). For this we 
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need a slight variation of a theorem of Bieri and Groves [|3l Theorem 4.4], where we 
consider a finite number of sets S instead of one. 

Theorem 5.4. Let Si , . . . , 5f C M" be arbitrary subsets and assume that there exists a 
dense set D' C H of rational projections Tt : M" — ^ R'"+^ such that Tt{Sk) is a finite union 
of polyhedra of dimension less than or equal to mfor every G {!,...,?}. Then there 
exist TtQ, . . . , Tin & D' such that for every k we have 

n 
i=0 

In the proof of the original theorem Bieri and Groves obtain the projections Kq,.. . .Un in 
two steps. They first show that there exists a union ^ of finitely many m-dimensional 
affine subspaces such that 5 C In the inductive construction of ^ they obtain the 
projections ^Tm+i, . .. ,7r„. The only point, where this construction of ^ depends on S, is 
the step where a finite set of affine hypersurfaces in R"^+i is chosen which contain 7t{S). 
We can however choose this set as the union of the sets chosen for each in the original 
proof, and thus 7r,„+i, . . . , 7r„ can be chosen simultaneously for all k. In the second step 
they use the Regular Projection Lemma Lemma 4.3]) for ^ to obtain Tto,..., Km- 
Since this does not depend on S at all, we can also choose KQ,...,Km simultaneously for 
all Sk- 

6. The Generic Tropical Variety 

In this section the existence of the generic tropical variety for a graded ideal will be 
established. Let / C K[x\, . . . ,jc„] be a graded ideal and n : M'"+^ be a rational 

projection. Let u^^\ . . . , u^^^ G Z" for Z — (m+ 1) be a basis of ker;r. Using the definitions 
of tk and K[x,X,n] from Definition 14. II and Wk C K[x,X,h] and (px from Definition 14.51 
we now consider the ideals 

70 = (/(?!,...,?„) :/G/) Cif[jc,A,Ai], 

Jo = (PKiJo)^K[xu...,Xn]CK[Xi,...,Xn]. 

This of course is equivalent to evaluating the corresponding ideals in Section |4] for g = 
id G GL„(^). First of all we can prove a version of [[T4l Theorem 3.5] in the constant 
coefficient case. 

Theorem 6.1. Let I C K[xi, . . . ,a:„] be a graded ideal. Then there exists an open and 
dense subset D C IT such that n^^n{T{I)) = T{Jo) as sets for every n E D. 

Proof. Let L be the field of Puiseux series over K as defined in Section[2l We now consider 
the extension IL[x] of / in L[x]. In this proof the ideals 7o C ^[x, and Jq C K[x] 
corresponding to / as defined before and the analogous versions corresponding to IL[x] 
are used. For simplicity the as an index will be dropped. 
We thus define Jj^ = {f{t\ ,...,tn) : f ElL[x]) C L[x, X , /i] and consider the ideal 

JL = iPL{JL)^L[x]. 

On the other hand we have the ideal 



JL[x] = {(Pk{J)^K[x])L[x]. 
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We now show that 

Jl = JL[x]. 

By Lemma |431 we know 

(Pl{Jl) r}L[x] = {Wl + Jl) nL[jc] and (p^(7) r^K[x] = {WK + J)r^K[x]. 

Let {fi,...Jk)=I (ZK[x].By definition (/i , . . . , /^) = IL[x] C L[x] . But then we get 

• ■■Jk{t)) =JC K[x,X,{x] and • • • , AW) = Jl C A, 

which can be seen as follows. Clearly {fi{t)^ . . - .fkit)) C J. Every f E I v^e can write as 
/ = Linfi, which implies J 3 f{t) = Ziri{t)fi{t) G • ■■Jk{t))- Analogously one 

proves the statement for J^. Thus the set 

{Ai/ii - l,...,A/Ai/-l,/i(0,---,A(0} 

is a finite system of generators of Wk -\-J<ZK[x,X,il\ and also of + 7^ C L[;c, A , /i] . 
As in Lemma l44l we now use the Buchberger Algorithm to compute a reduced Grobner 
basis ^ from this generating set with respect to the lexicographic term order )~, with 

Xl>~ Xi>~ Xl>~ Xn- 

Again by ^ Chapter 2,§1] the set ^r}K[x] = ^ nL[x] is a Grobner basis for {Wk+J) n 
K[x] and for {Wl + Jl) n L[x] . In particular {Wl + Jl) n L[jc] is the extension of {Wk + 7) n 
K[x] in L[a:], and thus we have indeed Jl = JL[x]. 

With this we can prove our theorem. By Theorem 12.21 we know T{I) = T{IL[x]) and 
thus n~^n{T{I)) = k^^%{T{IL[x])). The ideal /q corresponding to IL[x] is exactly Ji = 

{WL + JL)fM[x]. 

Note that in [14, Theorem 3.5] the assumption that / is a prime ideal is not necessary. That 
theorem together with [14, Lemma 3.4] shows that there exists a union of hyperplanes 
such that for every rational projection k, for which ker;r is not contained in that union 
of hyperplanes, we have n^^K{T{IL[x])) = T{Jl). Lemma |5^ asserts that the set of all 
n eH fulfilling this condition contains an open and dense subset D in the set of all rational 
projections. Since Jl = JL[x], this implies T{Jl) — T{JL[x]). Again from Theorem 12.21 it 
follows that T{JL[x]) = T{j), so overall we get k-'^k{T{I)) = T{J) for every nED. □ 

We get: 

Corollary 6.2. Let I and n E D be as in Theorem \6.1\ 7/" dim/ = m and dim;r(C) = m 
for every maximal cone C in T(I), then T{Jq) = Tt{T {!)) as a set is a union of finitely 
many n—l -dimensional cones. 

Proof. Since every x eT{I) is contained in some maximal cone we know 
n-^n{T{I))= \J n-^n{C). 

C is a maximal cone of T(I) 

Let C be a maximal cone of T{I) and U = kern. We first show that ;r^^;r(C) = U + C. 
Let V E n^^n{C). Then n{v) E 7t{C), so there exists c EC with n{v) = 7t{c). But then 
7r{c — v) = 0, so c — V E U and there exists uEU with u = c — v. Hence v = c — u E U + C. 
For u + c eU +C we have n{u + c) = n{c) E 7t{C), so u + c E n^^n{C). 
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As the sum of two cones, the set n ^ Tt{C) = t/ + C is a cone itself. Now 

dim;r"^;r(C) = dim(t/ + C) = dimf/ + dim;r(C) = (n-m-l)+m-l, 

which concludes the proof. □ 

We now construct finitely many polynomials with constant support on a Zariski-open 
subset of GL„(^) which define T{g{I)). To do this we first need the adaption of the ideal 
Jq (which was defined depending on /) for the ideal g{I) for g E GL„(^). We note that 
this ideal is exactly the ideal J{g) in Definition 14. II and for g EUc^ this ideal is generated 
by (^). Furthermore, we consider the tropical variety of the ideal J C S' = K'[xi, . . . ,Xn\ 
and explore the connection between these tropical varieties over K and K' . We first give 
two auxiliary statements. The first one is a well-known fact from commutative algebra. 

Lemma 6.3. Let P C K[x\,. ..,Xri\ be a prime ideal with 6imP — 1. Then P is a principal 
ideal. 

Lemma 6.4. Assume there exists g E U<^ as defined in Lemma \4.4\ such that the ideal 
J{g) C S has dimension n—1. Then J has dimension n—\ as well. 

Proof. We have Grobner bases '^{g) of J{g) and ^ of J with the same support as shown 
in Corollary 14.71 This implies that in^(/(^)) C S and in^(/) C S' are generated by the 
same monomials. Since the dimension of monomial ideals does not depend on the ground 
field, we thus have 

n — I = dim/(^) = dimin^(/(g)) = dimin^(/) = dim/. 

□ 

We can now show a first result concerning the connection between the tropical variety of 
J C S' and the tropical varieties of J{g) C S. 

Lemma 6.5. There exists a Zariski-open subset 7^ Usut C GL„(^) such that 

T{J{g)) C T{J) 

for all g EU. 

Proof. Let {/zi , . . . , hi^} C 5' be a tropical basis of /. We now consider the generating sys- 
tem ^ = {/i, ...,/?} of /from Corollary 14.71 and write hj = Yfi^i rjif with polynomials 
rjt E S\ 

Now let f/sub be the set of all g E Uc^ such that no nominator or denominator as a polyno- 
mial in the gij in the coefficients of the finitely many hj and rjt vanishes for all 7 = 1,..., k, 
i — 1, . . . ,L This implies hj{g) E J{g) for g E Usub- Then if (O ^ T{J), there exists a j 
such that mco{hj) is a monomial. But then m(jj{hj{g)) is the same monomial for g E Usub, 
so CO ^T{J{g)). □ 

In addition we need: 

Lemma 6.6. Let Ci , . . . , Q C M" be cones all of dimension n—1 such that 

\Jd,c\Jc,c(\Jd)u([Jd) 

i=l k=l \i=l / \j=l 
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where Dt are cones of dimension n — 1 and D'^ are cones of dimension < n — l. Then 



Proof. Assume that Ufc=i Q 7^ U/=i Dj. Then there exists a point p in the relative interior 
of a cone C,n for some m G {1, . . . ,r} which is not in |J;=i^!- In particular, p E X = 
M" \U/=i^i- Since X is open, there exists an open neighborhood U{p) of p in X. In 
addition we choose a relative open neighborhood V{p) C C,n of p and consider V7 = 
U (p) n y(p). Then C Cm does not intersect |J/=i Dt, but dimVF = n — l, which implies 
the contradiction 



The aim is to show that T{J{g)) is a tropical hypersurface generated by some polynomial, 
which generically has constant support. Now let / C K[xi,. . . be a graded ideal of 
dimension m. From Corollary 13.41 we know that T{g{I)) is one of finitely many pure m- 
dimensional fans ^1 , . . . , for all g e i7grob H C/>o. By Lemma [53] there exists an open 
and dense set D C IT such that dim ;r(^;t) = m and Tt{^k) is pure for all k for every K ED. 
We now consider the set D C H from Theorem 16. II and define D' = DDD, which is itself 
a open and dense subset of IT, as it is the intersection of two such subsets. With this we 
can now prove a general version of Corollary 16. 2| for 7t E D' C Tl. 

Theorem 6.7. Let I C ^[.^i , . . . , jc„] be a prime ideal with dim/ = m and n : M" — > 
a rational projection in D' C H as defined above. Then TZ^^ Tt{T {g{I))) is a tropical 
hypersurface generated by a polynomial F [g], which has constant support for all g EV' 
for some Zariski-open subset 7^ C t/. The set V' will henceforth be denoted by Utmp- 

Note that we cannot prove that F{g) E g{I), so by this method it not possible to obtain a 
generic tropical basis of g{I). 

Proof. Since / is prime with dim/ = m and n E D' = DnD,hy Corollary 16.21 we know 
that for all g E U we have that T{J{g)) is the union of some n — 1 -dimensional cones. 
From Theorem l2.3l it follows that dim/(^) — 1. Hence dim/— 1 by Lemma l64l 
Now at least one of the minimal prime ideals of /has dimension n — 1, so let Pi, ... C 
K'[x] be the minimal prime ideals with dim Pi — 1 and Ps+i, ■■ - ^Pt 'Z K'[x] be the minimal 
prime ideals with dimension less than n—l. Then we know T{J) = |J/=i T{Pi) as stated 
in Theorem |2.3[ 

We know for every g E ?7sub that 



r 



k=\ i=l 



we[^d). 



□ 
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where in the first expression every T{Pi) is n — 1 -dimensional and in the second one every 
cone has dimension less than n — \. 

By Lemma 16.31 we know that for / = 1, ... ,5 the P, are principal ideals, so there exist 
(homogenous) Fi G S' such that Pi = (Fi). Since /= (^) = (/i, . . . C (Fi), we can 
write fj = VijFi for some r,j G S' for every j = \ ,...,q,i= \ ,...,s. Now define V C t/sub 
to be the non-empty Zariski-open set of all g such that no nominator or denominator in 
any of the coefficients of the Fi and in any of the rijiox j = I, . . . ,q, i = I, . . . ,s vanishes. 
This condition implies that J{g) C {Fi{g)) and also that 

TiPi) = TiF,)=T{F,{g)) 

for g GV. The last equality holds, since the Fj and Fi{g) all have constant support for 
g G V. Hence we get the chain of inclusions 

s s s 

U TiPd = U TiiFd) = U TiF^ig)) C T{J{g)). 

i=l i=l i=l 

Altogether it follows for g EV that 

\JT{P,) cT{J{g)) CT{J) = ({jTiPC 

We now consider each n — 1 -dimensional cone in the decomposition of T{J{g)) induced 
by Lemma [6^ Then Lemma \6M implies that 

\jT{Pj) = T{J{g)) CT{J) = [\jT{Pj 

i=l \/=l 

Since the i^- for z = 1 , . . . , are all coprime, this means 

Tim) = U T{Pj) = U T{F,) = T{f]Fj) = T{F, ■ ■ -F,)- 

Finally, we choose the Zariski-open set 7^ V' C V such that no denominator or nominator 
of F{g) = F\{g) ■ ■ -Fsig) vanishes. Then all polynomials F{g) have constant support for 
all geV. □ 

Now the existence of the generic tropical variety of prime ideals follows. 

Theorem 6.8. Let I C K[x\, . . . be a prime ideal with dim/ > 0. Then there exists a 
non-empty Zariski-open set U C GL„(^) with T{g{I)) is the same fan for all g EU. 





Proof. Since dim/ > for all g G f/>o as in Lemma [Z6l we have T{g{I)) 7^ 0, so by 
Theorem l2.3l we know that T{g{I)) is pure of dimension m for g G C/>o. From Corollary 
13 .41 we know that T{g{I)) is one of finitely many pure m-dimensional fans {=^1, . . . , } 
for all g G f/grob n U^o, but this fan is not independent of the chosen g. 
Since the set D' C H as defined above is open and dense in n, by Theorem IS .41 there exist 
rational projections ;ro, . . . , 7r„ G /)' such that 

n 
i=0 
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for every k. Then it follows from Theorem l6.7l that for every z = 0, . . . , n there exists a non- 
empty Zariski-open set i7trop ^>o such that n^^ni{T{g{I)) is a tropical hypersurface 
generated by some polynomial Fi{g) with constant support for all g G t/trop for every 
z = 0, . . . ,n. In particular, K'^^ KtiT {g{I)) is the same set for all g G t/trop- Now let i7trop = 
n/Lof^trop- Then i7trop is an intersection of finitely many non-empty Zariski-open sets, 
and therefore is itself non-empty and Zariski-open, and we have {yi^QK^^ TtiiT {g{I))) — 
T{g{I)) is the same set for all g G f/trop ^s well. 

For every g G C/grob as in Theorem 13.11 the tropical variety T{g{I)) is a subfan of the 
generic Grobner fan gGF(/), which exists by Theorem 13. 21 as a fan (not just as a set). So 
if we set U = t/giob H Uirop, it follows that T{g{I)) is also constant as a fan for all g &U. 
This concludes the proof. □ 

With Theorem l2.3l the assumption that / is prime can be dropped. 

Corollary 6.9. Let I C K[xi,. . . be any graded ideal with dim/ > 0. Then gT(/) 
exists. 

Proof. Let P\,.. .,Pt be the minimal prime ideals of /. Then there are Zariski-open sets 
%^Ui <Z GLn{K) such that T{g{Pi)) is constant for every g G Ui. So for every g = 
Uir\...r\Ut we know T{g{Pi)) is constant for every z = 1, . . Since ^(/'i), . ..,g{Pt) 
are the minimal prime ideals of g{I), this implies 

T{8{I)) = \jT{g{P,)) 

i=l 

is constant for every g EU. Analogously to the end of the proof of Theorem 16. 8l one can 
additionally conclude that T{g{I)) is also constant as a fan for all g E U. □ 

Recall that we did not prove the existence of a tropical basis of g{I). Thus there remains 
the interesting problem whether one can construct a "generic tropical basis" for /. 

7. The Symmetry of Generic Tropical Varieties 

One feature of the generic tropical variety is its symmetry with respect to its coordinates, 
which will be very useful for the discussion of generic tropical varieties in low dimen- 
sions. 

Definition 7.1. The symmetric group of degree n will be denoted by 5„. For a G 5„ 

and CO = (ft)i, . . . , 0)„) E we define o{(o) = ((U(j(i), . . . , (0^(^n))- Moreover, o induces a 
^-algebra automorphism on K[xi, . . . , jc„] by setting o{xi) = X(y(^iy By abuse of notation 
this map will also be denoted by a. Finally, for g = (gij) E GL„(^) we define o{g) = 

Note that o{g) corresponds to a switching of the columns of the matrix of g. The reason 
for this definition will be clarified by the following lemma. 

Lemma 7.2. For an ideal I C K[xi,. . . , jc„], g E GL„(^) and o,x ESn we have: 

(i) a{g{I)) = a{gm, 

(ii) x{a{g)) = {oox){g)). 
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Proof. Since o and <y{g) are ^-algebra automorphisms, for the first statement it suffices 
to prove o{g{xi)) = o{g) [xi) for the indeterminates xi,... ,Xn. We have 

n n n 

a(g(;c/)) = o^Y^gijXj) = Y^gijOixj) = Y^gijX^{jy 
7=1 ;=i 7=1 

On the other hand 

n n 
7=1 7=1 

The two expressions coincide, which proves (i). 
For (ii) we observe 



□ 



Since a as a ^-algebra automorphism just renames the indeterminates of K[xi, . . . ,jc„], 
the ideal o{g{I)) is obtained from / by renaming coordinates according to o. 
To establish a result on the symmetry of generic tropical varieties, we need the following 
result on Zariski-open sets. 

Lemma 7.3. Let Q) G GL,, (K) be Zariski-open. Then there exists a Zariski-open set 
Qi^V dU such that for every o G 5„ we have: 

g GV implies o{g) G V. 

Proof. Since U is Zariski-open, there are polynomials /i , . . . , in ^ such that 

t/ = {^GGL„(i^):/;-(^)^Ofor/=l,...,r}. 

Let a e Sn and set 

Ua = {ge GK{K) : f{a{g)) ^ for / = 1, . . . , r} . 

Then the intersection CloeSn Zariski-open and non-empty. We now define V as this 
intersection. For g and C7 G 5„ we then know that fi{t{g)) ^ for every T G 5,,, so 
with Lemma|7]2]we have /,(t(c7(^))) = //((ao T)(g)) 7^ as well, since ao t G S„. This 
implies o{g) eV. □ 

With this we can show that a generic tropical variety is symmetric in its coordinates in the 
following way. 

Theorem 7.4. Let I G K[xi, . . . ,Xn] be a graded ideal. Then 

(0 G gT(/) implies o{co) G gT{I)for o G 5„. 

Proof Let ^ [/ C GLn{K) be Zariski-open such that T{g{I)) = gT(/) for all geU. By 
Lemma lTJ] there exists a Zariski-open set 7^ V C i7 with g eV if and only if o{g) eV for 
every a G 5,,. Now for co E gT(/) the initial ideal inco(^(/)) contains no monomial for any 
g EV. But then the ideal m(j(^(^-^{o{g{I))), which is obtained from in£o(^(/)) by renaming 
coordinates, does not contain a monomial either. This implies o{(o) E T{a{g){I)). But 
C7(^) G V, so o{co) E T{o{g){I)) = gT(/). □ 
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8. Generic Tropical Varieties and The Generic Tropical Fan 

The generic tropical variety of an ideal turns out to be closely connected to one particular 
fan in IR" which we described at first. 

Definition 8.1. Let Wn be the fan in consisting of the following closed cones: For each 
non-empty subset A c { 1 , . . . , n} let 

Ca = |(0 e : ft); = nun{ft)A:} for all / e a| . 

This fan will be called the generic tropical fan in M". The r-skeleton of Wn will be denoted 
by 

For a A:-dimensional cone Ca of the set A has to have exactly n — k+l elements. Thus 
the number of cones of dimension k is equal to the number of possibilities to choose 
n — k+l from n, which is = (i^li)- Therefore Wn has exactly (j^li) cones of 

dimension kfork= 1 , . . . , n. 

We now show that for an m-dimensional ideal its generic tropical variety is contained in 
the m-skeleton of the generic tropical fan. 

Lemma 8.2. Let I (Z K[xi, . . . ,Xn] be a graded ideal of dimension m <n. Then as a set 

gT(/) c 

Proof. The case m = is trivial, so let m > 0. Let (O ^ W^, so the minimum of the 
coordinates of ft) is attained at most n — m times. Without loss of generality we may 
assume that min, {co, } = and the first r coordinates r <n — m attain the minimum. 
Now let >- be the lexicographic term order induced hy xi )~ X2)^ . . . )^ Xn- Then gin>^^ (7) 
exists and we have dimgin^^(/) = dim/ = m. In particular, 

gm^^{I)r\K[Xr,...,Xn]^{^}. 

since otherwise K[xr, . . . would be subset of a Noether normalization of ^[j:^, • • • ,^n]/^ 
and therefore dim/ >n — r+ \ = m+l which is a contradiction. 

Let 7^ M e gin^^(/) r]K[xn . . . be a monomial of total degree t. Since gin^^(/) is a 
Borel-fixed monomial ideal, this implies x^^ e S^^^a, (^)- 

Let 7^ ?7 C GL„(^) be Zariski-open such that in^^(^(/)) = gin^^(/) for g GU. Then 
for every g E U there exists a polynomial f{g) E g{l) with in^^(/(^)) = x',,. No term of 
f{g) that has the same ft)- weight as x[ may contain a variable from xi,... ,Xr-i, since then 
in^^ (fig)) 7^ x'r in the chosen lexicographic term order. So every such term of f{g) apart 
from xfj. must be divided by one of the variables Xr+i ,...,Xn. But then every term of f{g) 
has ©-weight greater than zero, except wt(o{x^r) = 0. Hence in£o(/(^)) =^f^isa monomial. 
This means that m(o{g{I)) contains a monomial for g EU, and so ft) ^ gT(/) . □ 

With this we can show that the generic tropical variety of an m-dimensional ideal is equal 
to the m-skeleton of the generic tropical fan as a set. We first prove the result for prime 
ideals. 

Theorem 8.3. Let I <Z K[xi, . . . ,Xn\ be a graded prime ideal of dimension m<n. Then as 
a set 

gT(/) = 
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Proof. The first inclusion was shown in Lemma I8.2[ For the other inclusion it suffices 
to show that C C gT(/) for every m-dimensional cone C of W^. Since gT(/) is closed 
in the usual topology, this implies C C gT(/) for every maximal cone of y^'" and thus 



Without loss of generality we can assume C = Ca for the setA = {l, — m+1}. Then 



(Dl = £02 = . . . = CDn-m+\ < m+2, • • • , W„. 

Let :^ ft) be a refinement of the partial term order induced by (o with xi y X2... y Xn and 
V C GLn{K) such that in^^(^(/)) = gin^^(/). Since V is non-empty and Zariski-open, 
so is its intersection U' with the set U C GL„(^) defined in Theorem 16 .81 We can now 
obtain a reduced Grobner basis {hi{g), . . . ,hs{g)} of g{I) with respect to >~q) with the 
same support for every for g E U' by Theorem 13.11 Then {m(o{hi{g)), . . . ,ma){hs{g))} 
is a reduced Grobner basis of ing,(^(/)) with the same support for all g G U'. By [fTTl 
Proposition 2.4.4] there exists w G M" such that 



Note that the proof of ifTT ^. Proposition 2.4.4] only depends on the support of the reduced 
Grobner basis of m(o{g{I)), hence we can choose the same u for all g G U'. Now there 
exists e > such that inn(in£o(^(/))) = inco+tuigil)) for all < ? < e; see for example 
[[24l Proposition 1.13]. By possibly choosing e > even smaller we can assume that 
COj + tUi < COj + tUj for all z = 1, . . . ,n — m+ 1, j = n — m + 2, . . . ,n for all < ? < £. Setting 
v{t) = co + tuforO < t < £ we observe that in,,(f) ) =gin^^(/) forall^G i7'. Thus v(?) 
is generic in the sense that it is contained in the interior of a maximal Grobner cone of g(I) . 
Moreover, {x\,... ,Xn^m) is the only minimal prime ideal of gin^^(^(/)) = in^(f)(^(/)) as 
can be seen from BH Corollary 15.25]. By [|27l Theorem 5.5] (originally proved in |I71 
Theorem 2.2]) it follows that 



v{t) + cone(ei , . . . , en-m) n gT(/) 7^ 0, 
where e,- denotes the /th standard basis vector in R". Let z G v{t) + cone(ei , . . . , Cn-m) H 



gT(/). Since gT(/) C W,"^ as shown in Lemma [8^ the minimum of the coordinates 
of z must be attained at least n — m + 1 times. We know that Zi = v{t)i = ft), + tUi for 
z = n — m + 1 , . . . , n. But we have chosen t such that (0„-,n+i + tUn-m+i < (Oj + tuj for 
j = n — m + 2, ... ,n, so Zi = Zn-m+i = 03n-m+\ + tUn-m+i for z = 1 , . . . , H — m. This means 
that the intersection v{t) + cone(ei, . . . ngT(/) contains only one vector z G W 

with zi = ...= z„-m+i = Oin-m+i + ^"«-m+i ^ud Zi = CO/ + tUi for z > H — m + 2. Now we 
choose a sequence (?yt)fceN with Q<tk<£ and lim^t^oo tk = 0. By the previous construction 
we obtain a sequence (zyt)yteN of vectors in R" all contained in gT(/) with Xvccvk^ooZk = CO 
in the usual topology. Since gT(/) is closed in R" this implies CO G gT(/) as well. Hence 
the interior of every maximal cone of is contained in gT(/) which implies W,"'^ C 



Using Theorem |23] again, the previous statement can be generalized to all graded ideals. 
Corollary 8.4. Let I d K[x\, . . . ,Xn] be a graded ideal of dimension m < n. Then as a set 



^-CgT(/). 



for CO G C we have 



in^co(^(^)) = in^«(in«U(/))) = in„(in«(^(/))). 



gT(/). 



□ 



gT(/) = 



GENERIC TROPICAL VARIETIES 



21 



Proof. Let Pi,. . .,Ps be the minimal prime ideals of /. By Theorem 18.31 we now that 
gT{Pi) = l^n^' as a set, where m,- = dimP,-. Now at least one of the minimal primes has 
dimension m, so we can assume gT(Pi) = If dimP,- < m it follows that gT{Pi) C 
gT(/'i), since the m-skeleton of contains any lower dimensional skeleton. Thus by 
Theorem l2.3l we have 

gT(/) = UgT(/'0=gT(/'i)=^;". 
1=1 

□ 

As another corollary of this we can determine the lineality space of any generic tropical 
variety. By the lineality space of a fan ^ we mean the largest vector subspace of M", 
which is contained in all cones of Note that the lineality space of the Grobner fan of 
an ideal / (and thus of its tropical variety, if it is not empty) is the set of all O) E W such 
that into (/) = /. 

Corollary 8.5. For any graded ideal 7^ / C K[xi, . . . with dim/ > the lineality 
space if (gT(/)) o/gT(/) M(l, . . . , 1). 

Proof. Since dim/ > 0, we know T{g{I)) 7^ for all g G t/>o; see Lemma [Z6l Moreover, 
/ is graded. Thus M(l, . . . , 1) C ^(gT(/)), because m(o{g{f)) = g{f) and this is not a 
monomial for every (0 G ]R( 1 , . . . , 1 ) , every / G / and ^ G i7>o. 

For the other inclusion we note at first that by Lemma [8l2l we have gT(/) C where 
the dimension m of / is at most n — 1. Let Q) ^ U C GL„(^) be Zariski-open such that 
T{g{I)) = gT{I) for geU. 

Let CO G ^(gT(/)). Then inco(^(/)) = g{I) for all g EU. By Proposition O we can 
choose a non-empty Zariski-open subset V CU such that g EV implies o{g) eV for every 
a E Sn. But then for ^ G V we have T{o{g){I)) = gT(/) and in^(„)(a(^(/))) = o{g{I)), 
since o{g{I)) is obtained from g{I) by renaming coordinates. Hence o{(o) E =Sf (gT(/)) 
as well. 

If(y^R(l,...,l), then there exist coordinates COi , COk with cOk > ft), = min^ { ft)j } . For each 
j 7^ i we choose Oj E Sn as follows. For j ^ kwe let (Jj be the transposition (jk), and we 
set = id. Then co' = T^jj^i O'j(ft)) is contained in =Sf (gT(/)), since =2'(gT(/)) is a vector 
space, co' has ?'-th coordinate (n — l)ft), and every other coordinate j is bounded from 
below by {n — 2) ft), + cOk. Hence the minimum over the coordinates of co' is attained only 
once and so co' i D gT(/), which is a contradiction to co' E ^(gT(/)) c gT(/). □ 

The generic tropical variety of 1 -dimensional and 2-dimensional ideals can be shown to 
be the 1 -skeleton the 2-skeleton respectively of the generic tropical fan as a fan. This will 
be discussed in the following examples. Recall that for 0-dimensional ideals the generic 
tropical variety is empty. 

Example 8.6. For 1 -dimensional ideals the generic tropical variety is always = 
]R(1, . . . , 1) as a fan. To see this let / C K[xi,. . . be a graded ideal of dimension 1. By 
Lemma [231 we know that gT(/) ^ 0. By Corollary [83] we now if (gT(/)) = M(l, . . . , 1). 
Furthermore in Theorem 1 8. 41 it was shown, that gT(/) = = ]R(1, . . . , 1) as a set. This 
implies gT(/) = ]R(1, . . . , 1) as a fan. 
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In the case of dim/ = 2 we can show, that the generic tropical variety is constant as well. 

Example 8.7. Let / C K[xi,. . . be a graded ideal of dimension 2. Then gT(/) = W,^ 
as a fan, which will be shown in the following. 

We know gT(/) = as a set by Corollary 18.41 Let C be a cone of gT(/) with dimC = 2. 
We now show that C = D for some 2-dimensional cone D of W^. 

First we prove that C is contained in a 2-dimensional cone D of W^: If this was not 
the case, we would have CO E D and co' E D' , for different 2-dimensional cones D and 
D' of and (O, (o' E C. (We can assume (O, co' are in the relative interior of D and D' 
respectively, since the only 1 -dimensional face of D and of D' is M(l, . . . , 1), which is 
contained in of both of them.) This means the minima of the coordinates of CO and co' are 
each attained exactly n — l times, but for different sets of coordinates. Then the minimum 
of the coordinates of co + co' is attained only n — 2 times which implies that co + co' ^ W^. 
But CO + co' E C, since C is a cone, which is a contradiction to C C W^. This implies 
C C Z) for one cone of W,^. Without loss of generality we can assume D = Da defined by 
A = {2,...,n}. 

For the other inclusion let ft) G C C Z)^ be a vector, which assumes its minimum n — \ 
times at all but the first coordinate. Using that ^(gT(/)) = ]R(1, . . . , 1), we can choose 
COj = for J > 1 and coi > 0. Now let v eDa- Then we set c = V/ < Vi for j G {2, . . . , n} 
and we get 

C0\ 

Again using that =^(gT(/)) = ]R(1, . . . , 1) this implies v G C as well and we get C = Da- 
In particular, we have found a 2-dimensional cone of W,^, which is also a cone of gT(/) . 
Now from Proposition l7.4l it follows, that by the same argument every 2-dimensional cone 
of W,^ is a cone of gT(/), since every such cone can be obtained from C by a suitable 
permutation coordinates. So C gT(/) conewise, and overall this implies = gT(/) 
as a fan. 

9. Examples of Generic Grobner Fans and Generic Tropical Varieties 

For special classes of ideals the generic Grobner fan and the generic tropical variety can 
be computed explicitly. In this section we discuss the cases of principal ideals and linear 
ideals. 

To describe the generic tropical variety of principal ideals we first prove a simple auxiliary 
statement. 

Lemma 9.1. For a given homogenous polynomial 7^ / G K[xi, . . . of total degree d 
we can find a non-empty Zariski-open set V C GL„(^) such that g(f) contains all terms 
Pk{g)x^ with nonzero coefficients Pk{g)for all g EV. 

Proof. Let / = EveN" fl'v-^i ' " " "^n" with Y!^i^\ = d. Then 
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So gif) contains the terms CLv^vgu- ' ' sl"k)4- Let Pk{g) = Lv«v,?[i- ■ -g^l- Because / 
is not the zero polynomial we can choose V to be the set of all g E GL„(^) with Pk{g) 7^ 
for k = I, . . . ,n. □ 

Theorem 9.2. Let 7^ / G K[xi, . . . be a homogenous polynomial. Then: 

(i) gGF(/) is equal to the generic tropical fan Wn. 

(ii) gT(/) is equal to the {n — l)-skeleton of the generic tropical fan. 

Proof. We consider the Zariski-open set 7^ i7 C GLn{K) such that g{f) has the maximal 
number of terms for all g E U, i.e. g is not a zero of any nonzero coefficient polynomial 
of the terms in g{f). In particular, by Lemma |9T| we know Pkig) 7^ for A: = 1, . . . ,n for 
all g EU. Since g{f) is homogenous, this implies that m(o{g{f)) is exactly the sum of 
those terms of g{f) , that contain only variables for which (O,- = min {coj : j = 1 , . . . , n } . 
So for CO, co' e M" we have in£^(^(/)) = in^^' {g{f)) if and only if 

[i : (Oi = mm[(Oj : j = 1, . . . = {z : w- = minjcoj : j = 1, . . • . 

Hence CO and Co' are in the same Grobner cone of g{I) if and only if they are in the same 
cone Wn for all g eU and we conclude gGF(/) = W„. 

For the computation of the generic tropical variety we note that mco{g{f)) is a monomial 
Pk{g)4 for g eU, if (Dk < COj for all j 7^ k. If the minimum on the other hand is attained 
at least twice, then m(o{g{f)) contains at least the terms Pk{g)x^ corresponding to the 
minimal coordinates k and therefore is not a monomial. So for allg EU we conclude that 
T {g{I) ) = 1 is constant and so gT(/) = W^"- ^ . □ 

For linear ideals /, that is, ideals generated by linear forms, the generic Grobner fan and 
the generic tropical variety just depend on the dimension of /. To show this, we need 
some results in preparation. 

Definition 9.3. Let / = (/i , . . . , /f ) be generated by the linear forms /, = T!j=i ciij^j- Then 
the matrix A = {atj) E K'^" will be called the matrix of /. If the determinant of the first 
t X ? -minor is nonzero, let Ared be the reduced form 

/I ■■■ * ■■■ *Ny 
[Ol--- O*--- * 

^red = . . . ... 

Vo ••■ 1 * ■•• *, 
obtained by GauB elimination on A. 

This definition makes sense modulo GauB operations on the rows of A, which corresponds 
to choosing different generators of / by taking linear combinations of the original ones. 

Lemma 9.4. Let I cKlxi, . . . ,Xn] be a linear ideal and A be the matrix ofL Then rankA = 
n — dim/. 

Proof. Let rankA be r and without loss of generality ai, . . . linear independent rows. 
Then we can complete this system to a basis ai, . . . ,a„ of and define the ^-algebra 
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isomorphism 



(p:K[xi,...,Xn] 




n 



7=1 

Now we have dim/ = dim 9(7) = dimZ[ji;i, 



,Xr) =n — r. 



□ 



The fact, that linear ideals can be studied by considering their matrices, is very useful 
for computing their tropical varieties. To be able to do this generically, we note that 
if A C is the matrix of / and g E GL„(^), then we can consider g as the matrix 
g e K"^" and observe that the matrix product Ag C K''^" is exactly the matrix of g{I). 
This is true, since for the generator /, of / we have 



so the coefficient of x^ in g{fi) is exactly the product of the i-th row of A and the k-th 
column of g. 

Lemma 9.5. Let A G K''^" of rank r. Then there is a non-empty Zariski-open subset 
U C GL„(^) such that 

(i) every r x r minor ofAg is non-zero for every g EU, 

(ii) every entry * on the right hand side o/(Ag)red as in Definition \9.3\ is non-zero for 



Proof The r x r- minors of Ag can be considered as polynomials in the gij. If one of 
these polynomials was the zero polynomial, that would mean, that the determinant of the 
corresponding submatrix is zero for all g E GL„(^), in particular for permutation matrices 
in GL„(^) that swap columns of A. This implies that the determinant of all possible rxr- 
submatrices of A are zero and thus rankA < r, which is a contradiction. So all r x r-minors 
of Ag are non-zero polynomials {/i, . . . ,fs} in the gij. Thus we can choose U as the set 
of all g E GLn{K) with ^ for / = 1 , . . . , 5. 

For the second statement we note that if every r x r-minor of Ag is non-zero, so is every 
r X r-minor of (A^)i-ed, since GauB elimination preserves the rank of a matrix. So for 
g E U every r x r-minor of (Ag)red is not zero. Now assume that some entry *ij for some 
J > r on the right hand side of (A^)j-ed is equal to 0. Consider the submatrix B of (A^)red 
consisting of the first r columns of (Ag)j-ed, except that the ith column is replaced by 
the jth one. Then every entry in zth row of B is zero, and thus detB — 0. But this is a 
contradiction to the fact that no r x r-minor of (Ag)j-ed is zero. □ 

With this we can determine the generic Grobner fan and the generic tropical variety for 
linear ideals. 

Theorem 9.6. Let I G K[xi, . . . ,x„] be an m-dimensional ideal generated by linear forms. 
Then the generic Grobner fan gGF(/) contains the following cones. 

(i) For CO E M" with {z 1 , . . . , z„} = {!,...,«} such that 




geu. 
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we have 

Clco] = (ft)' G M" to' <«' ^, 1 . 

L J I 11^ ^ Iffi l/n+l ' ^ hi \ 

(ii) For ft) G M" with {/i , . . . , /„} = {!,...,«} 5ac/z that 

/or ? > 0, > 1 we have 

C[(o] = I ft)' G M" : ft)' , . . . , ft)' , < (0/ = w' = ... = co': < (0- ft)' i . 

Proof. Let ft) G such that after possibly renaming coordinates ft)i < ft)2 < • • • < (On, 
and be a term order with ;ci :^ X2 . . . )^ which refines ft). Let A be the matrix of / 
(the renaming of the coordinates of ft) corresponds to a permutation of the columns of A). 
Without loss of generality we can assume rankA = r = n — m. Then by fil7t Proposition 
1.4.4] the rows of the matrix (A^)i.ed are a reduced Grobner basis of g{I). For g E U as 
defined in Lemma |93] the rows of (A^)i-ed correspond to linear forms 

n 

k=r+l 

with Cik for i = 1, ... ,r, k = r+ I, ... ,n. Now ft)' G M" is in the same Grobner cone as 
ft), if and only if in(^/{li) = incoih) for / = 1, . . . ,r. Since ft)i, . . . , ft)^ < ft)„,+i, . . . , ft),, this 
immediately implies ft)( , . . . , ft)^ < ft)^_|_i , ...,(£>'„. For every equality of some ft),- = ft)^ for 
?' G { 1 , . . . , m}, A; G {m + 1 , . . . , n} the vector ft)' has to fulfill the same equality such that 
in^,/ (/,) = in(B (/,) . This completes the proof. □ 

Theorem 9.7. Let I G K[x\, . . . ,x„\ be an m-dimensional ideal generated by linear forms. 
Then gT(/) = W^, the m- skeleton of the generic tropical fan. 

Proof. We already know that gT(/) = as a set. On the other hand gT(/) is a subfan 
of the Grobner fan gGF(/) as computed in Theorem 19.61 But is a subfan of gGF(/), 
since the maximal cones of are exactly the cones 

C = { (0 G M'^ (0„ = . . . = (0,-„^, < (0,„,^2. 
of gGF(/) . Hence gT(/) = as a fan. □ 

One implication of this is that the generic tropical variety of an ideal is generally not 
the m-skeleton of its generic Grobner fan, since already for linear ideals / the generic 
Grobner fan gGF(/) has more m-dimensional cones than gT(/). This shows that in theory 
it is possible to obtain information on / from its tropical variety which cannot be obtained 
from its Grobner fan. 
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